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(54) TASK SCHEDULING DEVICE AND METHOD 

(57)Abstract: 

PROBLEM TO BE SOLVED: To schedule tasks 
corresponding to desired service quality while 
economically utilizing a CPU while using fixed priority 
scheduling. 

SOLUTION: A specifying means 3 specifies the service 
quality to be provided by the execution of the task and a 
sectioning means 6 sections the supplied respective 
tasks into an essential part to be surely executed so as 
to satisfy the specified service quality and an option part 
to be executed when possible. A scheduling part 39 
schedules the essential part and schedules the option 
part only in the case that CPU time remains after the 
execution of the essential part is ended. 
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&?x?cvmmmBftnx5-i?x.-vy?t. &?x 
s. 

v$*mm-h z. t zmmk-tzmgrn 1 imwx ?x 
t-Vz.-vyrmw.. 

k zmfrk-rmmni xy^iei^x^x^ 
A -vy?'mw. 

-Vxff a mmM.-f& £ a \,z&?x7ftx<yi? A - V y 

z^-t&tkitmwLki-m^mi , 2Xf23fafs<7>? 

m^ms] v-tzxshmk. ?x?*cD&mmft 
k . ^m&mMftnmiffi'mmk emmmm h 

mmft^®mmmMM^mz. mm?- ?<-x i,z 
[i»*3S6 3 wiax^^A-'j y^mm/mm-y 
^{cufir-rs ?x ? 

fc, miaa^^x^^tLmtcpu^^x^ 
%wmmtfm:<?>?x?$:mzmm-& ?x? t lt» 
2, 3, 4X{i5fBmo^x^x^^ J .-u>'^a. 

^liltt^^ryg yTO:EMI»xf77i: , 
&?x?<7)mmm®fte>X'>-zSx.-v yfk, #?x 



? oKria^-r >- 3 vMmtya-'j y^fr a xt- 

vTk. 

fc*tr£ kZqmk-f&fXfXdris^-v y?um. 

[mams 3 miaxa-i/'i-u y^ic, 
srsafcoc p umffl*5-z.fcm&t l z&?x7<v$miz£ 

mzmi^h?x?$:Wkc?)?x7frhmm-h%£ 
k n mmm<7)?x7cozii?tii,zc p ub# ras-^*: 
tir&comm %msm 2 «f- * <-x ^#bs t H 

3f£3M#ft*;fiD?x? £<»c*rf$-4 *x ? k LT« 

w&h^k^mw.k^hmimnimwxtx'rVx. 

[000 13 

[?£HJ^S-r&g»»3 ?Wf^T' 
*-y hV-^^WS=3:^fc^fcMB-r§ffl^a^ 
yXfA, RX/^^^f^ Tf—?Wm : yx'fJ±(T)tz 
£>co. ?x7xlri;x.~Vy?*8imzWk>Z>i>C0T\ m 

iz. cpuzmmwitzmmL^L mm^~^xsh9 

[00023 

yeA-^^i^yxfii: t'ri ! S.-t--&®-^* i Ji 

ilt^l., S^MyXfAtli:, rt—VI- 

aitLS/hasrctHIB^SIIRSii/sa vt°^-^ y^f 
[00033 itLi-COffl^S^^xa^Afi, Jt^ff-^ 

h'.y hss^cpuT-HnesHrie-cjboTb. t*>u* 

tU MmmcD%MZft^&Mfr&fr*>X7-A>-r\C0m 

mmmt L-o^h * . %mMt,zimwmff a t> * h y 

ii. 3 2b'»/hJ2U:c7)CPU<7H£ffl^^)ii:fc^5 

tgtt^ t ?t c p u±t-^ < (7)?x ? zwrnm 

\zmrth t&x?> ?x7coxir=y A -y v?mk&—M 

[00043 mz, mm^-p^k-^M-^T^Ttrm 
oTTVdr-^syx'it, m%co{&mmwx-#>&. m 

m^mP-f— 9 \± . mMcO? v h* 9 -4 y-iPZfttffr 



(3) 



#1^1 0-2 4 0 54 8 



D T/U^^AyXTAhfi. £ d k tWtlfc'*^ ~?)Vf- 

*-r * ryxfA tt •?> &rwifflm±mmwimT$) 

* tWMBPS: U T;l^ 4 A >-Xt-A<oh»!I^ k ti\ 36 
*«ScM3r 4 . i ft* T*<9 U ~T)V$4 J* Wfi tc k o 

[0005] mtr. mmmm^xr-Axa. fm± 
y^r-^—^Mmmzf-^^yyv y? • %mt 

a fc. x-y K^-f y^^-Si k^lk^ffi&lSH 

k^3. ZtiizMLX, v/l^^VT^x^A-m. 
&4^a£vvoSTfc£-f^-3 , k v% d ffil*&t*3«ar < , 
k*£~ EMMtVfi oZt coUtimmxh 

[0 0 0 6] ^^XT-i/'a-iJ^ii :*^U~r-f 
ffi*Iffi&Xtri?x.-V y?b LT{i, Ztl&XlZg < CD 
W-^AXy-ya-iJ y^teOWCii, • MSI 

[0007] a^^x^^xv-s/jL-u ^m^ffi 
hLTis. mf'*smimi / z$>&&?x? ^zm^m. m 
&mmx* mit^mimmtm^fx?^ c 

PUB#P a l (ICftft) I^X^tM^MfiXv^y 

t t tit , mmmzmrtz ^mmtm\ * *> «ok k 
l. znmmmmzmtx'riSjL-vyf&'iToEDP 

(Earliet Deadline First)J 
S^&k'/b*!^ ( "Schedul ingalgorit 
hms for multi-programming 
ina hard real— time envir 
onment" by C.L. Liu and J. 
W. Leyland, in Journal oft 
he Association for Comput 
ing Machinery 20, 1 (Janua 
ry 1973) :40-61" ) „ 

[0008] zlcox o mmmmzm^<x^j A - 
yy? (Mtety i -'jy7') ja % mmmmm 
MTfo&mmmmmx^jj.-v y?t . mxmwfi 
wmizmttmmm^smx^^- v y^iz^m 



u e d F-^iimmmm&x^j^-v yy 

[0009] E^flBtUffiX^^A-U y^-cii. 

j&$-*t><3T*4. Mi.«\ B«7*-^J& t 5 0msec 
fc:— ftPML, W^T— ^03 0msec tc— .Ki'Bi-f 

?x"i±, mmcoi. vm^js-T-fz^ikt&fx? 
«fit mm-T-?zmmtt&?x7(7)m%)m 

[ 0 0 l 0 ] H9i4, MiISXv-v ; j.->J y?<?>-m 
fffflVtbh. ZZXli. E^comWm?X?Tl , v2 
, -v3 0 , ^tL^WJlKi 15ms, 25ms, 

4 0mst, mmmzmmztiz> « ttz. —&<omn 

x\ &?x7\± 7ms tinrnzt-th o 

{4. ^-#©<. $x?v2 ifi-mn. ?x 

[00 11] iC0«#. B#^0T\ -£X0>9X9ifi}sm 
Zti&tf. Mfi«-#fli^^^d ICC PUT-co 
Hffffe^-i 7 m sffiiLftft. SftwjgajSriH 
T-T-S.. ^-^ftltfefc:. ?x?v2 fcCPUt^Jft 
^tL, 7ms gjl Ltc 1 4 m s «9B&£T*eO*fcJ 

a«!oaja*s»w-*3ti6. cpuxcT&mmfcfxfT 

^rl (iH^fL. ^^-er^B<7)M«B^t-&. 2 2m 

s«pjsrc«, $x?vi cozmmcr>mmtetffl&&-?x 
2 tzmffi&uwm-. 

[0 0 12] iO^X?r2 yOms^TWr 
1 :W=gB<3ja»&Hiifr$-&fctf>. 5ms^lt^ffL^ 
f*. Wrl fcrCPU&ttOfflTf-. 3 7msB?jfirC, 

BT^4^X^r2 ice PU<9H?fl!#^* 6*15. ^ 
X^r2 {4®-5-CV^2ms<7>ft^firV\ 39msB# 

tcMT** 4 'M-^T#fc^\ J t<?5»ft<OjaJB3& t »*)*4 0 
m s 7-l-3 = 3ms 

0. iokt>. ®3feJiIffi^V^«XftV^Xy'rl co^ 
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[00133 -aw:. mmm^mxir=j A ~v yy<n 

frhWftSti&WMififo 0 . u r/i^-r axv-^*- y 
yymmT&i'- h^y r--y y-^^a^c^-o^ 

* • PJ*-t£ i k s * «y b 7-? fcSBtt$*ufc ^l- 

?^£»fl«5^y Kotf y^fc#Hi5SJ8L«J: 3 k 
^oJSS? ( U S P 5 5 2 8 5 1 3 ) =5rk*#&&. 
[00 14] 

tt. 3Xh(7)»^, cputf>flfc&fcii**Dsfc«# 
&v **>j&*lfilT* S . L/^L. g£#tf> U T/l^ 4 Ax >r 
y**- V y?$mt* x>y P9-f y^&fcftc P uco 

i.<mm~t xiri/ A -i) vy&m&$&>btix 

[00 1 53 ?;Wf-{777'j7--y3y{: 
LT. -9--bX,&« (Quality 

of Service, QoS) CD&Mtffo h „ if 
T TT U y"- v- a y fcf - y* <Z)?S££* 

- b'X rf&W<0*eS k V * o i>\ ~?A^-X t 1 TT7° U *r- 

y a -v-vxffnitcvmmzmtfzxi-i;*.- y y 

y""£"fr 0 iSL^ifih •§> ( "Resource manag 
ement in networked multim 
edia systems" by K. Nahrste 
dt andR. Steinmetz in IEEE 
Computer 28, 5 (May 1995) : 
52-63) . 

[00 1 63 ZtltX'COVTll'f-4 J>XT ! Jx.-V V? 

x7cDmMmmt%cofflMf3i-xm$.-oxL£\<\ jl- 
[00173 — a\ m&mm i mi(<zmtx$£-itt&m 

WiS&JI&Xy-y'x-y yyx'li, Kiftltx^y 

U y^fc Jt^sit&Xv-y**- V yy*Wtre& 
0. -^-b-^tftM^^o^Jfi^nrffikSfctL, -9"- 
t'Xiftf A»^;Wf 7yXf it'll t&Wft 

^ifitgoxxy-y**— y yy^m. ( xy-y*— 5 ) 
a-u y^ttt, ^xh^iv^ • mnffimcowm 



[00 1 83 mtW&x'riSz.— ' 1 ) yfXlt^iiK B 
:£fcS8Rfc:*f IE-*-* x^ya-'J y ?*¥Sck LT(4. i 
mprecise computation}: B?f£fl& 
■kCD£>^R±-f~-g> ( "Imprecise comput 
ations" by J. W. S.Liu et a 
1. in Proceedings of the I 
EEE82, 1 (January 1994) :83- 
94) . zco^mii. tt^^^lMii; 

/K09HHi s Aft £ -C-Uffri. i k & < 3ft«t>-C£ff £ * 
± - f"|)ik^'«rtBt : "S)So imprecise com 
P u t a t i o n t14KAB#P H 1k If-bXpiWi h V- 

ioffijgli. t6Hlf^ ; 5rk-^<«Tryy-->-3 
y^ST{4^§„ 

[00 1 93 L*>L> ?X7&mkMG=&Ltii%&. i 
mprecise computation x 

k"^""&„ ist:, imprecise computat 
i ontli. X^VaL — Vyy^'ftoWzWth^Wi 

■hK 9x9<nmmz^xmmH\zwmth(nx\ m& 

[00203 *wmi$. ±m<?)£ o %mmmcomm& 
zmm-h t^zmm^td-z t> <nx\ zcommn. m.% 
m&XTisx.- y y^fcjuv vtoFSK cpu ^easFWtc 
vgffl loo . mmw- \fx&mznmth n?xt 
^-yy^H5i-n,ikT-$>l.o ttc. *mwco® 
comm. mkco?x7xir=y^~v yrmmzm^K 

*m@?t$>zbx'$>&. 

[002 13 

co? x? xr=jj.-v y?msi±. 
•rmm-^mmft t . «ar €>tr shh-** try 

3 y^^E^-TS E^Sk , #^x^oM12£« 
^Xtya-U y^k. ^•^X^(5DKrlS^7''>'3 y§p 
^COXy-^-x- y y^^ff 3 X^ya- y y;/#®k , 

*^rr*«ik*wafc^s. t$Ji7^x?xv-y A 
- y y^m±. mm. 1 w^Bj^^cos^feffis 

Hi: fcBSIff*--** *7°^ 3 yen^fcK^-r & xf 7* 
k. ^x^^fiB^is^oxy-^A-yy^k. # 
y-x^coirlE^-ry 3 y^coxy-y A — y yy^mo 

Xf7Tfc s £-£tMk£«»kf4. 
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[0022] jft&R 1 , 7 COWMXU. ■*h--b'Xift«£ 
m&t& i t . ?X? f4. fl5££2x*:-9--bXi& 

«£#!J&t-i>^fc£«£«£-k. ^ni^^^-rv 

com^mftmrnz x^xfid. h * y h - -y ? 
<Di.o %m$:<v y r;i^ -r A^^y*- y y^nf&Srffl 

2b 0 . ze> X o %x^ri? A - y ^fciB&affl-fcjtffl-r 
C P \imW) i i£Z> iir&izm^ TUfrf •& . V 

[0023] 11*912 tfOlfiHJIlis ff*S 1 lattery X? 

>w*-y y^igwctjvvt. firiex^ A -y y?" 
[0024] »*?l2<oSffia > tt±, ii^JWi^^t L 

<lt*k. i<o*airc. ffl^«jfei«ffi^^^A-y 

y^£f?3 £ kick 9. 'Jmm^co^ifiMzmi^ fx 
>Bfrtfm?fttMt k „ zcoi. a iz-ttua:. &&&&& 

[0025] lf*if 3 O^Hj{4^ |f$qt 1 X\t 2fBI»tf> 

y ^*a**r s - k zmmt-tz . m*ii 3 

OJWBTOt. *7y 3 ySS^CDX^A-y y9^M 
cD^-y'x^'J^-^ hz&th C0X\ SMUftZx *r 'J a 

[0026] ff*iI4 cOSMHtt. ft *3f 1 , 2X54315 
WSriWrs «£ a fc^x^x^A-y 

m>zm%.-fhmm^®b , ^ k **M8k -r 

£. lt*3l4<7)^BJT14. ^^«onff»f^ra^j, 



i> - i-yy^ffrfg^*^'M§tii.. -r=5r^*>. fas 

Sitfclh- bXfnft^ftrStk LT , X^ya-'J >^ 
ffe&» k 3 ^yXfA ^SftM^fJilrT't & ot\ C p 

ma^tLfc»TE)f^B#p H 1{4. ^L^^-b'Xp a B 

[0027] MaRJI5 C0mil&. ft*3l4lSilO^Xy' 
X^y'a-'jy^ltti^t^ f-h'Xffiffc, yx 

JiSP«*S>fe^t^lB'l«§^f-^<-x^*L. lu 
ffiE^#KSt^ulBl.»#ai4. iriB-r'-^^-xtlB 

oK^vtuiBMfwSBtra^a^^Ta «t a tflftss 
k ^^tmt-rs . w*3S 5 cofttyx-ii. h t>&t 

46x-^<-x fclBliS •frJtffifS^fflv ^X . -f-bx n D n 
[0 0 28] 1**116 <0SMBfi. m ?mi, 2, 3, 4 

X{45lB«j^^x^x^>> - A -y y^a^fev^T. m 
Ex^r^A-y y ^S&ixwiB-f yx^ry a- y 

a t>^< k i>-^4. m^Mcoc P UBtrBltr-^- 

T^-^-xsrfflw <5:t*ff-ri> ^xy zmmofx 
x*^#hsl, mimmtfWckco?x?t:mzmft-t& 

9X9 k LT^-TS i a (z»jS3iufc£ k ^iffltk-r 
^iEfflitTtfc^ftoT. ff*I17fB®<73yxyx^^ 

y9^mzt5\^X , friBx^> ; J .-U y^oBR 

mm&cocp\jmr3z^z.t£ii&i / z&9x9 corner 

^7"-y*lB'»§ii:^m207 ; '-^'<.-X^fflvv i^C 

mm-h9x9*mwL<n9x9fr^mm-&m&\ l z. m 
mmkco9x9cD%ii?'tii,zc p u^pia*-^i.3t*^) 

S&ffl^HulB^207 : '-^<-x*^#Blt. MJiBMB* 1 
«7^<7)^xy Zmzmtf-tZ 9X 9 k tTS^-T-S - k 
Stlitl.. 81*316, 8^BJT14. CPUB#p B 1t 

[0029] 

[0030] i . $iism 



(6) 



EPBPPl 0-2 4 0 54 8 



(1) Mf& 

muz. mi mmncD&wmmim-y'xi >y ? n-c& 
d. Ji:#;«(;ri4. ^wmzi&x^i/x.-vyymwt 
^vvv-tm/m^m. smmzm y?—*v b 

r-AtrSIWci: D. HI <5Dv-X-rA(4. v/t-f-^-f -f T 
f-A'10 5 , Wk<n~?}V1-*"rUT'?74 T>b 1 0 
7 ( it^JS l (cv ^ ? x ? x v->>'.x- U y/iltffl a 
. % hteZtihcom^v bv~ 9 1 0 33: 

[0031] V^f-^f-f Tt-^'l 0 5(1 CPU1 
1 O^^^EU 112. ^X^OXy-^A-^ 114.X 

^v^-yy^w.frZofrcom'g.ni i6, ^ffltssr 

bU—i?) 10 1 bV-? 1 0 3TliH£ 

[0032]7WfVT?5^TyM07^ c 
PU120t^ ; E l J122. ^X^C0X^~/a— 7 1 2 
4 . X-Sri/a.- V yyT>imfr£dfrCDm%M 1 2 6 Srf# 

-^<7>Rfe • *^ffl(~. 7 s -< X7V— 13 4- Xh°-^ 

l3 6*if«0AV»»fcttgttSitTV^. 

^-f-f 7*?^ ryb 1 0 7i>. A-Ffa? 

7" (HDD) 3rf -&o*fI&fB1i 1 3 2 £#U 

^tV T9w<1 0 5 irke)?—* SrlSilfrf 

•6. •?;Wf^7?7'f7yM 0 7(1 *7h7- 

?l03*m&LX. 7/l/f^f^7t-A'l0 5i:-9 

[ 0 0 3 3 ] - <IT(4. KlM-r-^ • ^7*-* 
& i:"<7)^ r 7f- 9 CDKii • nvea-^fc 

AfcPfA/CV*$. ££>(;:£ .IT(4. -7^f-f7yX 
7^(4x^yFTn->'T143K. *-y bv-?i,z£-o 

T-f Tf t-A"-*^ii«#3 0 7I/-A 

C9HW(4 3 3 m s X\ — oco 7 1^— A £ fc'CDSKO-^— 
t'x P a o«T»-r ^*Hc J; -> T . c PUJg3WSfiI«»3r 

[0034] Zcoko Srx — 9 SrMS-T v/W-.* "r 4 

TTTvy-isa yxn, ■*r-^frh7?4Tybi.x- 

<?MX\ ^—t'X&M (QoS:Quality of 
Service) OfttE^'IS^ixS . Q o SO#IE 



[003 5] H2I4. ?9-fT^M 0 7«I* 

2 4cowj%gm*mmwzv. cpui2o=5rt\«<o 
107(1 iMi«^^^^* a -'jy^gcs 

ft. fyJTybl 0 711 #££>tt;t#;?X?£. fl 

^§tL7t-9--fxn a n«^?Pi£-ri» ^*^-r*?T-r<# 

^•Tl. K##® 6 i: . £ OE#C» x- * £«W L 
T^l.yial/-y3 >81f-M-Xl 5 (IftRiI 

stua^-^K-x^fi^-rsicT)) 

[0036] ttd, ? Tyb 1 0 7(4. K#$*ifc 

4) t N ^su^oxv-^a-u^'Wv &3t8p# 
(^mmimz cpu B#p H i£ s #& i§-&(=PJ^ t . «* 
7°^ 3 ygu^Srxv-^A-u ymxT-y'a-y 
tH539 (if^iiHcv^xv-^-yy^KtffiS-r 

S^CO) fc. Srirrs. ?5^7>M07il 

ir$s*-v y^mi>*gfr&mi£f&wm 1 2 6 (is 

[0037] £tz. ?7^ryM0 7(i *7h7- 

^«H2 7 &$>mtt & 5>x? itmtfrhmm?x?m 

v y?iz l^t, ^ x ? -kmfth c p u 1 2 0 
t , cpui20fcht \,zmmm*?wm&in zti a ^ 

ft^^^'J 1 2 2. A-b'f^X^7 b (HDD) 
13 2. Xf-* 1 3 SRVfj XTVA 134 t:^t 

[0 0 38] (2)#fflS.VS&m 

JbE®J:d*li***^-**l«NBBWis 
#ffl**-f-S„ •t^'fe. 7;Wf-/7?7'(7yf 
1 0 73&»£,fl V^f-^f'-* T-9--^"l 0 5WU f 

-X -r f T-r— ^ 1 0 5 (4, ~?)V1-X t jTt^JTyb 
1 0 lfrt>crm$ttzi. 0 . v/Uf-^x-f r-5*-^*ffi« 
gllOl^ML, ^7h7-?103*Itt^ 
7-f7>M07 fc^-flf £ - ^^f-^x T-^-^n' 1 

[0039] V/Wf-^r-f 7^— ^1 0 5(4, ^i©7 
^f-^-rV 7?7^7VM 0 7*^c7)S^(c^jE-r-l» 

7<5W»4jl— fW-b-x n n n »t^^RB!ftt^1?— tf 
Xp a a «|^SrSo<7)T\ -e/kf-^T^T-f-^'i 0 5T 
fc. -9--e^fliK«tE*S«fc L^X^Xv-i^-U 
yytj t £Br&b 4 . 4 v/Wf-^ f^7?5^7yM 
0 7(4. lAh-PCOV/Uf-^xV 7t-A'l 0 55&>feaS» 
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fg^ t fclh- b'X »SWJt#tI«TS ft J: a . ? X ? X ^ 

10 5- 7;l/f^f-<7^7>fryh 1 0711 ^fclf 
-b'X n n n |C£ME^ft£toOX^;;.x- U y^&iBBfc 

ft i k , ««#ri)§i k . ^mmmmxcomtm 
o7<ocpu-w)^W5;i-'j 
[0 04 0] ir&frh^ ^wf^r^^yM 

0 7c7)CPU<5DX^jl— 5 1 2 4fc*#>£*l.ft<9&» 

>-StX^va-U y^-T-S^kT'&i.. X^'a— 5 1 
2 4<Z>a&fttt. p-b^&y h^^^'a-yy/l 
X Lfc t> CDVfo ft . 

[0041] ( 2 - 1 ) if-trxiM&oigje 

ft 0 1?--b o Xp a n ««0^{4. a.— !W-ttf5«effoT«> 
«fc v ^ * x ? ^f 1 - * (USffiHtc i->tf7*A'b fl* s 

*t4 l»IB*>7l'-Aa«\ ^^{tS-tf^TU 

4 . jL-if <ofije L^-b'xs^^^E-rs^fefc^ 
-rs c p vmmmmt L-cmtrz . 

[0042] ( 2 - 2 ) 9*.90MSt 
-V-t'X&mmfeZtlZ k N ?X? 

^^k^r^g^^HcE^-rs. 
a. Witf. &«<t a fctf a <rk#-e# & . 

^SAl^-v-a^t-tfaiktioT. ?X?tfk-<r 

x-^SrJtmLTx-r^-X-ffcU ®*£*Lft-9--b' 
x,a» k'iM^^li^f fiJfSBtra k *>*«6W« *w 

B#ra^M^-ri.#*^a&fflv^T«s c k#-e£ ft . 

^LT. ^gil^Oik^Bf^Palk^jSM^iT 1, 
-r^-xfc&^l/ciK. 

[0 0 4 3] i^ia=Srffifg«. 5"5.il'-S'H>'gMR 
f-^"<-xi 5 (H2) (cGtt3-&T£<. i-if^ 
■fr- tfAAKfcJgj&r ft k % ESH^K 6 j^f-^-X 

1 5 ^ss^LTk-O^^^^fcK^-f-Sj&^^S 



fc» jl»#K2 ^§P^rkfOMffi)f^BtPaSrHU 
l2x-^<-X*^M^ffi LTHfiW®^ MMt Zbte 
Xr>X. lf--b*^Jfc«*3EJa-*-Sfc«)toefS*CPUB* 

HSrfw-fft. 

[ 0 0 4 4 ] £43. Wtlf 1 2 6 54. ffiS&£*lfc1?--b* 

x n n p«^}gj£-rs J: a te&?x?j&*xy^*-y 
*>-\)*rtfm>ti& (it««4) . ccoia^. m 

fi^StLf^-b'xtfbKSrmffik LT. 

x^t^'a- u >?~*imfrb" a ^'v-xxA^isiutfl 
BrT-s ft ^>-r\ cpu vnmmnz j; i. vxxawws- 

[0045] (2-3 ) Xy-^V-Uy^'" 

- U V^Srtf a . b^y* b— >y ^X^ri^ a— U V? 

T-\ i e:--r^fi : $ix-l»^^^* i Wx^i>- J L-ij 
ilTS) S i k , Sv i tUJ*B^ § tvfz^r- t*x„W 
S i k &JMWfcfiaFCS -g>„ ly- h ^ J V - v 

?ttxn. x^yA-y^f3 9ii awttsmm. 

flBfePfiffi<^*v ^^fccp u<omffi&M&&*. . ^ 
*9ffit* (W«JI2 ) . 

[0046] -t^h-h. Xiry a -'J>'/i!39(t 4 

«0flBfeHffiSrffi<iftS&r&. H3'tt. ^« 

k :*7° 3 y-SP^fcE^^^ ^ X ? * jjs^Ht^SITft 

^^Tli:, 3ocO^X^rl x t2 . r3 ifi&fc 
L. ^X^tI tei^^z-' mWT/a^Wr" 
lfcE*§tt, ^X^r2 {i^il^T' 2R^y°^3 

t^-r^a vaMi-r"3<0»3&»4>lifil6$tt4tOi:-f ft. 

mnnmt. H3»rj:afc. i«fi^ 

H«f3 1 0 kffi5feJWuMgV^r^3 y§13^3 
2 0*>-ote4h&*L&. £«^3 1 0{«ftWfc{4. 
iK«^-t '1(312) St/r '2(314)t,a- 

if-^-b'xp^fis^fsiE-rft^fe^-r^T-rft^ 

50S>ft8P^T-feft . a yg|5#3 2 0 ttftftWt 

li, ^y°^ a yMffc"! (322) . tt"2 ( 3 2 4 ) & 

yv"3 (326) <&mMft<&mM-ftv ' 101 

2 ) Slfr ' 2 ( 3 1 4 ) ff&ffitf&T VZ$ffitfi1b ft 
^^RgOHfir^k^ft. 
[0047] (312), r2 (312) 

*Vfl»4. &^tS5#r '1(312). ki^iJ^r ' 2 
(312) ittMb LXU-h*Sh~v7lT£X'X 
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5- ; Jj.- U y-ffffthixh . ZcomMXI>±. ^EP3 l 6 
&tf 3 1 8<Di. 0 tc. '1(312), 

' 2 (312) fccOHT'^X^CDW Otf i* 4 

7T- l^^>. *<d», mzfttmfxrcomw 

tifi&W 331, 3 3 2 CO J: 3 tefrfctu r >- 3 ygB 
[ 0 0 4 8 3 H4 li, ^mfoMMteislf a— V 

X^liCPUl 2 OTmftZtl&tf (Xf77"4 3 

o) % borate*-* vv-tigmi 7&t>mi>wx? 

jWIV (Xf»/744 0) s 

0) . 4fc, C P \JTmyLX^tzfx7tfmTLKL> 
(VitCDZmVmt (Xf77420) . SV^M5fe 

mtiix*mtzti& msumT Ltz h (^774 6 
0) , «es#ia^«5fe«fl[STH%a (^7747 

0) v tW^^izCPV^tt^mMt^ibizm. 
fcMfi&W<&t Uf774 2 0). 

[00493 mm , gBfe)«fii: lt, 

3. ^7 , ^ 3 y^T"2tC4 > 3T7 , S'a> , *$i-ir"3fc5 

^7V g y^r"l^i:^»ffLTj;V^ M!IS# 
<Ofc*«*IB»36»»T"*-* t . eZSmftv' l&X/v' 2 

t, mx/v 2<DmMM&^^fi^ti6t 

t#ifetLS. £<?!>£ 3 ^a»c" 

^ - 2<os3feWffiJ: 9 «> w< mmMm?*? 

[0050] ( 2 - 4 ) X^v\x-'J IsflzmLtzikW 
#fcov^TSi^-S . #v^f^7^x^ri ( 1 

Uffiffll$HI£, Ci fc-TS. ££"C, Ci STi SHfiS 



wyx^ yx£«t s i k 3«?e* 0 s mux 

[0051] ?X? r i O s 3.— f«-9--bXn n p«^ 
^UtrT S^^fe hUft*<&%M%T ' 

J*rFCt^HB*«*fcf 4fc«>, -SmM^V i, *r 
>- a r"i*^^^T*S*»<0J:a fc»f^ S . W 

[0052] &<5D££ ^-T?)f ^T- b'X n a p ® ^ 
BW-«CPUfflBHB»fcifl^, M-V&to-t. 

mil 

ft = S" = iCj/Tj 

-^•(4. ^.-if bxfnM^^'^i^ «rtgt'*> 4 

£ fc lt-fefc:4h&»S . § £>t>Z. HU»L iu-Layl 
XX'ir'J^-Uyy^ydt. ikXco&MUfrT' m 

imi 

fi < n(2^ n - 1) ~ log 2 = 0.697(n -> oo) 

*^-^H«riB-efc* £ k ^s*-t4 . ^x 

^tn &*RB±t-r 4 k . ju tt 0 . 6 9 7 fcUBirr 4 

m i mummxi&u s- o . 6 9 7 mTt -ri. . £tt 

[*3] 

n ( 2 Vn - 1) < ^ < 1 

toil'S+Mtt^tfWt-l-i 4 £ t HX"% \ £ 

i 
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WRB¥1 0-240548 



[*4] 

(i < n(2 1 / n - 1) 

[0053] Ztlt TS&<X £ tzcr>\&&tmtt * ' W 

v' i (Uign) TfbteO&OiDk^&WSV^ 
OfcRS&f*. fWoit, U^Hu £*l 

(77 7 hX^rya-'J V^^) SrjKffl Lftgl 1 £S& 

4 £ k (C i o T „ ^-r>o^-c^iT # 4 tix-mtix 

V>4 0 

[0054] -y3T-^k^S«0{±. fc'<9«fc d fcflBfcS 

ffli/o*5ru x-% 4 mf^mizc p u**& 

[ 0 0 5 5 ] . 7 =7 «y hX^y'a- U V^'/T^Ott 

cot. ^zm.ftm&TWhtmxte, 
tz t>®$mm n + 1 izmm-z> . * £««Mr#8H= 

■ n+lfcRST*-* 

• 2 n + 1 - i (cRj&r& 



[0056] (2-5) mimmmffymk 
liLtmrnLtz^oiz, mimtmmitzxtiif, m%m$t 

[0057] -t^^*> . H 1 t-t'XS, 

*r*j a- v yyZ'jmmmzmm-th zkizx^x.-v 
-vx&mmmizumx'Z h m^mi, d , 
$s9>m&\&. &m&ftco$mt>mi' lx%&&l c 

. mz^fe%fxtzv-vxff a mz{%& ! &m.mwm 

ii4 . imMft£W<n*-7is a ya^-fc c p uatPal^ 
[0058] mtmmitzmf&xiriSx.- u 

x\ m^.mmwM^^Jy-~u y^ffo c\tizx 

»Tt3t*^ti, 4-JK{±^-T^3 yas^HfrifiRfc* 
4. z.<D£otz-ttit£. mmift t*y"i/a yffiMz s 

-ILTlgMt^tya- 'J ^ftaifflT* 4 . 

[ o o 5 9 ] m i siseKBTtt. ism^comf 
^fflv^T . ^§tL^^-fx I a«^iWi-4 i a 

^X?^ty*a-'J y^fl* i: g>& i 3&W§tL4„ -T 
5r^*>. fi^^-^-fXn^^lfr^kLT. X^y 

a- V yjrsmfrZ i t^^xr-j^comwm^mx"^ 

&coX\ C P UOftffijiffJfc J; 4 5yX-r AHW Sr^Wtc 
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zm»mL£ o t -r c p un*ia<osfc# 
t o o 6 o ] 4fc, n i mmmmx-n. h fe*»t«>-r- 

sit 5 mmtfjmfr~oMmzfi±>K& 

(18*515) . 

[ 0 0 6 1 ] #C . m 1 ISHSJBJBttSKl* 7h7-?C 

[0062] 2. m2mmmm 
(Dim 

mm t mmmnwmz^&tf. Mco^x-m i 

a- y y^mm.^mm:^tmmy^ «y ? area i. . £ 
coH^-Tid^. &23gf&gjBfc* % mimtmmtm 

y-thtdsb<m-f7. J r i J^~ v y?m 7 (it^3fc 
^o^-y^-y^^-u y^mi>zmmi-?>h<D) t, *r 

-?Zim L?Z?X7 SOTx'-^-X 9 3 (M^ 
6, 8fcV^m2Wf : '-^<-^fc5fil-rS^^) fc. 
MM"*. 

[0063] ( 2 ) fBB&tJ<3ft& 

zntzib. *y°>'ay%M/}"c"nz}sco£o%:&9b 

[0064] SS230BBIIRTte. ^tri" 3 
H^iftx^yVjym»iAtS. ^2 

J.-? b J tcomSTlz$>&& Jry°is 3 y^-fr * 

izJLt 4fcV>3 MMX\ Z Wty a- U y^^lijf 

[0065] ^fffc&X^jL— 5 (^7'X^i/j.— 
U y^Sl58 7 ) tr . d<:t(itrx^yA-5 i: Dfci:. 



l . ^ jl - 5 s *** $ & khm w*»»*»o 
«rtgtt*>& s . zzx-nzmm^^ummx-y^j. 

u y?\zmmth zb%>x%h. 

[0066] PBJW&x^A-y yy^rs&DBWJi. -9" 

iiifx-ii. wz<7MM : £?mLX3--*?<7mmzmz.& 

v\ jl— y*^S£ U/£J3Lh^-b*xfli«fc:«Jt&r4S{ 
ii:*BWfctT, vWfVTTr'J^yayl: 

x^-vjl- u yy-th msmxy^^-v y 

[0067] H6J4. %$2mttiMMI t z38i<fh ?X?CDffi 
v ' 1 ( 6 0 2 ) , #s5ta5iJ-7T' 2 ( 6 04) it. JL— T 

jl-U y^^^ix-C v ^ . H 3 L l ^StBffi 

r"l (612) , -fty-is* yWtv"2 (614) , 
isay®ftv"3 (6 1 6) 14. iX^a— 9KJ:*^ 
ty'a-ijymikl^^f. ^^^3o^-tir7t 
*7°^3 >!8S#ff 6 1 0 fc LT. -MLXy-y'Xlri;*. 

-7i,z£V)xy:Jx.-vy7'Ztiz>zbX'fo&. 

3 >^B5»r"l, XT-is 3 yi5^T"2, ^-7°^ 3 yUft 
->X&b&>XXtri?x.—Vyy%tiZ>tzib. Ihb^n? 

x7co£o izM,i . z (vmnx-m 2 mmmiz&if&z. 
ritjL-v yyimmwch s . 

[0068] -t^hib. ■Mm j rfc' 1 ( 6 0 2 ) $0/ 
v ' 2 ( 6 0 4 ) Fa-eoWP^K (606, 6 0 8 ) ti 
±Xiriyj.—yl,Zj: o Tt7±>ix& ^-7°>- 3 >§H^ 
t"1 (612) , t"2 (614) Wr"3 ( 6 1 6 ) A. 
cr>Wm%, (621, 622) lit7'X^y A -7*% 

[0069] 117(4, ^2HfS^K*3{t§^X^X^ 

ya-yy mmmmm^-ty n—^—vx-hh. 
m2mm&mtizi3i?&x7- ! J2.-vyrx'i&. ± 

* /fffiv ■># otv^v ^sitf wife? x * if a 
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[0 0 7 0] ^L^X^^a-^T'^imtl 

ffi3feJlfi^«V^OicC P uxnmiMZ-s-t h 

(X-f <y7°725 ) . m^rmtr^-x.^fttz^X^liCP 
UlxmZxZti&tf (Xx-y7°7 3 0). irt<a#L 
fc?X?#WU;£' (Xf-y7°73 5) „ ZV>9X?tZC 
P U 1. 3&»*^0&f 4 fc*fc«^ti*St*tfctt't 
& (Xf'y772 5) . Sfb<S!»tJt^^3&ftar^» 
^••Ct, ^0**?#»TUfc*& (Xf-y77 4 
0) . ±X^a-9<0**^*— tfS^&SJ&HO-f- 
x7?CII (Xf7 772 0) . 

[0071] 51^(0^ X^^TUx^t^tfc, t 

B#H^Tt/t^ (Xr--y7°74 5) s m&<V?X?% 

7<D?X7*3.-lzWL (Xf77-7 5 0), %C0&± 
Xt^A-7«^X? a— ifi?£frb* 0 frcO-f-x. <y 9 \Z 
Wt> (Xf777 20) . ifl^^^frj^^iltj^ilL 
SrVWii. £«*x?£CPU±T3SffL«ft£ (* 
-r>y7°73 0) . 

[0 0 7 2] X-r*y7"7 2 0tt5V»Ts ±X^-5 

-^t'5*^IK§ (Xf7775 2) , fcUSTC 

t> **?*A-*»fcCPU£«I9MrC4*.*?£affi 
-f£ (X-r-y7°7 5 5) . mm%tl?z9 X9l±CP U ± 
TUfi^tlS^' (Xx-y7°7 6 0). *<73|ffl{39fLl^ 
^^3&»P»t3fe*&tt (X-r>y7°76 5) . CPUJE 

0) . 

[0073] %L^?x?&mm*tf. 

WTLtzt* (Xf 77770) . ■y-yxt-iSj.-yCD? 
X9**—Zi-*-v9L (^f77'6 52) s -^fX^r 
i Jx.~-y<7ygM\ l Z Ltztf-o X , b*cr>9X9 (t7y 3 > 
gfcft) M&x^i/A-yv^&^&jg-r-g, (Xx-y 
7"7 5 5) . ^X*rV ' z.-v-fr^-f 
X^ t J^—^l,z^fitz9X9-ifihftM. (Xx-y7°7 7 
5) „ ffC^X^*— 7Cr>#\)i/t l Zffi.^b"<V9X9t l ZC 
PU (Xf777 55) . 
[ 0 0 7 4 ] -e 3 T%^fir&. 9^V9 Lfc 
(X-r-y7°78 0) s iiO^X^SrCPU^^hb-y- 
7'x <rymm<zM?3\ ^Xb^9X9'kxy i J^ 

-v>m&&&&?& (^77755) . u«Df 

S (X-r-y 7°7 6 0) . Xx>y7'7 5 2{C:BVve, -9-7" 
7°7 5 3 ) . «U^X?j&*S»Lfca»4fd*»W* 



(Xx>y7°78 5) , i>t|iJftM±^^y*A-7t 
W»*»L (7>f77°72 5) „ E»L*v^iaiii<^- 
x-y? (X-r-y7°78 5) ^SIOSKf. 

[007 5] 3r*J, f7Xtyj.-7 8 7!l CPUt 
Hffri^xy* (^r^aySP^) fc, &«OJ:32r** 

OJ^CSX^HJWC „ WSr * ^ x ^ b'^flJt** 

mm^mmm (utility) bwxtix^&co 
x\ z.z-ci>z wmmmzmm-t h . a.— rcosjrrs 

-9--b-x n a n S{4. %ti?tl(?)?X?< l zmi-Z>. lll»L 
S VHlfcit*. £>*U Ztl£XFcr>$)mi&3--^z%ttAti 

[0076] ~?)V1-X r 4 TT7° Dt-yg >"Cii. C 
P UffifflB#p H lc75flJ OUT ^iiJD§ -frT *> . fXrfMt 
te*h.JS£fa±L&V^fc#U£U£&&. MUS. c 

x-wotz znimmmsmti^xitt h t j&mi* . 

[0077] iRSJlMii*«, c p uiHWBfcWtT 

MTizm^z, comammi, 

[0078] -f t7^7-y'i-7!i. ^ffi^ff 

mM7'y 3 y3ii-r"im-ftt(;»L, ^m9^ 

>9 (m^commm) m\*)mxizb*<mm<?>mm 
p upmost I.. ^xo^mm^msmth 

iofrtim%LX&% . *<F)Wm:9X9mWr-9 J ^ 
-X9 3fclS'll§-itT*5<„ 
[0079] ZZX\ H8 Sr#gg LTHWSBiW-* . 
mW* 5 fe«> s ~OCO^ X ^ zr "1 r "2*% o 
fcfcL. ^-il^tL^fflfcWKfcOiB^^ 18 (a) 
<5D^"578 1 0S.VH8 (b) ^57 8 3 0T4ife 
tLTV%i,i:-r^ 0 ^^-y^^5i:t, mSOXfdktJt 

?X? T"ltz$sif&$£ttm.820<Djjtf?X? 
r"2tCtJtt*SWUl8 4 0J:i9t>*#^. ^(Ofcfe. « 

^^jrv^tov>T{i. ^uzm*) mxtzms 

-#rco^-ft*84 oco^r*^Sv^T. »:«o^^->^{i^ 

X? v "2fc« 0 ST 6*1.5 . § 6 (C^-coatcO^^y^fc 

ov^Tt. Wmz9X9 v-uzm ^mx^tih. Zcvk 
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[0080] »fflteWL"Cttfc«3SrC&S 
[0081] ZZTte. ■TfTstrVa.—^ffi^hTA' 

9 *7 y h n b y ^rsWi . * x ? fc— jg<o ? * y * £ S'J 0 

a -commz^ ft, &tf>*x?#CP UPMOST 6 
^xl». k^d#Sre£>£fr\ ^/X^A-^SrsSk 

[0082] JiLhiO J: 3 ti, S52|gtt0BJB"C«s ^T-> 

£«#£xv-s^-y y^'-r&ai&x 

^jL-^affltfeKSfu J: DMSIrW&X^A- 
U y^3&f?riBfc*4 k k *> fc, -Ji^-b'xfiJtifiii 

^nriifc^i.. ss2HH9Kjist'Mu cpub#Ph1^ 
^ttzigr&comm am) &m:cD?x?tfmm%tt& 

6,8). 

[0 0 83] 3. «coWl 

<dx\ mzmm-h ± a fcfl&oga»gitt£ ktte-r* t> 

rmm^x^^x^^^-vynziymLKmmx^ 
&z\timt>frx*$>&. 

[oo84]^. ?x?mmt,zime>£ o ^mzm 
mthzttfx%%>. mm. m»^titzmm^y^B 

ygfcfrrk lz&mm*Wim-?& . ^x?Wy a y 
mute p u tsij o mx hftX 3 k -r^^fcJi. 

4. zniolz, WWttlfktiZoiiZ^ifcfxfcDtk 
ms&^x -y?u * x ? tf&ptmm £® £ T V vttff 
-e^^-rs-ik-e, * x ? cotm. t msam o sis 

[0 0 8 5] *X?0-aHb&W$*bfc*# 

ssaa?s^Jtawj-(cj:oT. #§^§^-9--b-x 

v^„ ^coj;dfc-rWS\ x^t^jl— yy^co— 
UTCfrofc D . ^X^X^a-U 



-f-b'Xn^k *<9^£iBS2r*x?a>ffl#fc 

lanstLTv^^x^cogB^. ajKsti^M^ 
t-^itrr i^-s^ka ikfci-?r. usi-f 

[0086] ^Bjco^x^x^A-yy^ 
SS^x^x^^'a-U y^&Ji. rjybjL-^r 

j&s, -ecDj; a^3yb°A-^7' , n^7AS:IE»L>t7n 

<y e-x -f x ^ =5r t'mmimi* ^mm^-mmxh 

[0087] 

CPU *g8!f«K«ffl Loo, Bfa«-9--b'X n a n »tM 

5- TS ^x^x>^'jl-u y^'H5iS^ . 

immcomm&mwi 

[Hi ] i mmm^nh fir 

[H2] ifwmmimmnteiotfh? y 4 ryvcD 
ms ] *wmw, i us!i9KB{c*i»t4 ^x^ 
[H4] *m\<nmimmmizi5ftz>*x'7X'!ri?*. 
[05] ^^eeom 2 nffem^^fc ft i) ^ 9 -f r y b <7) 

[06] 2 HW^MfciS ^ X ^ *^-T«f 

[07 ] J^wm%2mtmmz&tfh? x? x^v 3. 
- u y^Ma¥ii^*-r ? o— f^r — b . 

[08] ifWm% 2 ^i«g^fci5tt-S.KAB#ra 
y*) tati^lffl!:«l«W77. 

[09] y-b^y h-7?Xy-^->jy/<D^* 

•f'^-f A-f-^r— bo 
[»#OiMSJ] 
3 

6- |*a*R 

1 5, 9 

2i-ja»*R 

2 7-^-yby-^«S 

3 9-x^=/^~vy^m 
i o i-12'ii^a 

1 0 3-^7 bt7— ^ 
1 0 5-^< 

1 07-^5-f ryb 

110. 120-CPU 
112,1 22-^^EU 
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114,1 24-X^^a— =7 

116, 1 2 6-¥05£g]S 

13 0-4-*'-K 

13 2-A-Kf-fX^K5'f7" 

1 3 4—rVX7°W 

i3 6-xe-* 



310, 602, 60 3-!&mMft 

3 2 0, 6 1 O-^rS/g^^ 

8 10, 8 3 0-/7 7 

820, 825, 940, 9 4 5-^ffcA 

S T E P • • -mUco&x -r >y 7° 



[HI] 



Ovists) 



-101 



103 *-y h"7-f 



110 



114 



105 











CPU 
















3. — 5 







112 

120- 
-116 
124 



107 









CPU 














i 























122 



134 



136 



'126 



130 



HDD 

I 

132 



[H2] 



-27 



136 



M 



^12 0 

CPU L— ► 
J 



-33 



^1. 



21 



134 





r 








« 


^ 



-126 



HDD 1-1 32 



i 
15 
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